n=40;
m=500;
a=[|360,62,703,876,60,896,572,289,805,201,654,742,574,380,492,915,301,377,467,484,991,98,985,538,910,741,486,406,69,179,419,997,167,819,820,296,332,79,877,556,452,743,874,190,423,89,302,304,652,591,522,732,473,11,916,177,702,146,909,752,800,916,118,668,792,338,338,303,368,201,72,748,490,838,326,83,526,421,60,255,835,300,406,729,109,803,148,346,542,388,262,442,606,921,87,5,512,544,5,181,338,334,983,571,352,233,918,891,282,638,475,739,44,745,691,297,357,963,504,353,238,605,357,481,244,847,857,801,709,437,920,622,206,753,255,348,884,96,738,464,536,92,736,781,632,942,87,965,893,746,760,88,497,373,602,256,243,626,433,521,464,754,771,197,277,4,782,169,509,648,474,345,53,792,570,943,616,683,512,596,958,608,924,114,670,641,467,54,797,750,255,146,134,451,747,922,782,894,307,884,611,962,351,733,861,907,663,829,17,283,72,270,735,48,404,211,201,932,836,445,891,399,500,192,996,728,776,410,395,392,487,653,520,689,346,991,189,632,106,45,101,10,357,131,70,646,222,694,979,195,869,659,63,627,660,366,30,734,988,529,835,64,313,152,885,66,19,691,209,994,830,79,576,638,381,110,535,17,676,589,355,154,829,591,259,356,41,340,246,59,593,978,440,72,613,773,412,830,124,23,710,216,909,599,982,269,180,799,44,479,725,721,275,378,325,270,973,274,786,877,275,440,939,563,951,383,781,812,656,335,785,759,188,832,394,839,440,317,358,497,18,81,336,991,925,716,380,659,644,382,945,900,436,898,840,200,978,402,663,51,912,745,378,444,992,292,240,160,152,920,901,595,889,939,231,940,988,627,930,973,993,442,200,750,757,440,629,25,128,263,794,341,376,989,783,323,226,496,463,970,755,111,797,743,196,381,856,611,82,986,561,129,562,148,967,478,624,850,429,91,990,358,331,623,314,118,54,149,967,482,511,497,548,299,683,345,742,63,160,677,40,541,882,197,826,528,639,215,467,3,40,663,891,47,605,70,360,874,788,483,847,695,779,120,168,980,663,830,562,541,697,300,4,337,341,758,928,768,555,890,850,67,610,554,517,178,98,406,395,598,52,764,745,526,516,768,934,720,475,907|
18,47,660,666,685,279,205,812,672,348,851,747,693,520,742,2,608,68,734,811,232,507,582,836,106,891,42,581,849,745,720,191,732,436,226,884,433,990,550,13,754,548,638,725,69,175,665,349,818,606,872,501,75,160,807,121,174,197,894,396,743,631,385,292,604,991,837,972,825,25,51,287,263,877,758,999,939,140,58,623,779,233,555,625,434,754,244,647,718,543,148,113,620,859,134,435,840,977,321,262,739,825,993,330,347,579,863,422,745,608,604,240,159,678,12,468,795,574,862,595,264,545,314,705,89,779,804,232,430,932,298,937,398,720,159,310,881,647,14,351,858,988,245,722,578,957,503,808,149,353,980,573,967,505,412,533,730,677,189,843,541,386,84,40,858,30,505,892,566,805,741,640,345,638,107,301,24,434,368,86,964,1,71,37,131,6,666,791,59,898,398,301,725,530,307,608,180,227,951,984,849,305,477,623,365,933,206,928,67,959,523,484,529,51,816,266,257,20,898,500,906,513,669,979,348,950,505,64,985,963,382,953,934,859,967,191,793,825,242,38,389,302,909,377,321,535,607,85,812,726,399,139,365,751,255,293,969,379,705,222,231,825,989,476,597,420,705,932,108,773,665,750,149,865,373,720,979,538,589,608,802,278,524,672,988,346,351,287,713,938,727,433,594,161,122,818,990,782,305,594,739,43,172,725,577,715,162,849,865,132,228,6,789,436,729,876,361,949,992,907,530,66,867,288,278,462,369,172,999,93,381,292,984,763,500,994,740,209,366,986,268,637,756,381,160,676,540,27,697,340,652,970,176,293,772,674,920,165,119,527,116,916,915,666,925,161,827,359,406,33,124,608,721,463,415,607,34,25,658,656,538,648,435,856,500,154,691,764,280,740,155,418,62,977,879,48,938,918,190,703,759,411,971,959,987,786,887,73,294,766,427,687,644,482,474,621,394,780,302,104,574,822,189,995,42,849,711,930,884,637,693,688,385,548,343,112,637,315,22,501,815,373,277,976,556,616,968,393,4,528,335,456,22,637,177,302,136,358,74,319,397,936,823,205,757,270,213,551,338,121,70,92,193,108,136,346,554,738,99,596,125,691,824,766,270,262,405,682,547,315,312,409,688,986,538,387,327,840,552,153|
589,297,512,786,961,191,858,234,195,821,290,138,869,608,681,986,272,848,455,939,830,785,571,370,80,595,590,827,455,976,900,638,438,347,863,404,513,125,657,689,782,555,761,576,913,937,354,768,803,780,850,808,822,286,819,760,3,462,833,820,782,695,427,23,931,601,828,631,381,673,987,994,492,458,686,463,131,348,325,789,15,229,935,293,519,60,47,240,254,608,817,544,285,251,751,707,662,313,187,104,964,54,610,999,832,940,126,438,216,413,569,182,448,20,198,534,31,622,978,90,323,908,706,899,835,337,528,827,367,804,810,471,278,67,457,514,282,621,960,357,672,687,213,664,593,24,157,989,76,179,956,802,700,674,135,553,116,103,986,493,330,983,756,155,515,461,221,157,487,638,996,525,663,987,979,677,485,637,510,168,928,591,85,126,322,681,187,624,66,948,225,97,517,46,719,148,37,147,584,887,525,712,6,11,433,116,72,561,786,711,663,895,695,14,450,672,53,527,207,130,985,492,42,486,796,725,153,998,502,870,105,511,767,960,673,807,471,908,840,86,336,800,16,433,258,958,77,753,604,914,291,31,212,116,725,392,853,389,182,228,613,996,143,374,206,766,553,3,873,169,161,498,241,725,197,960,273,987,545,610,449,640,406,119,603,716,338,875,941,451,40,986,206,473,38,894,692,586,114,177,872,321,299,885,637,417,586,735,177,640,523,543,357,369,321,772,278,795,739,305,600,188,317,427,619,550,185,62,357,501,426,615,719,769,283,968,539,165,528,446,147,386,576,265,679,451,784,297,669,95,883,677,412,78,274,575,7,496,856,100,16,776,810,46,626,920,140,379,887,589,117,678,830,292,31,613,392,942,302,778,968,181,743,757,153,887,958,330,834,218,367,656,765,57,426,35,884,600,872,353,407,231,605,993,928,696,586,246,790,811,137,356,157,97,16,286,883,627,823,672,375,534,207,410,83,311,906,690,71,836,79,741,89,899,181,151,682,614,304,80,476,800,546,189,118,935,596,608,236,84,174,422,111,977,292,251,583,502,990,584,459,146,290,483,356,391,898,874,593,913,651,453,55,555,780,288,146,391,635,763,281,361,967,677,830,637,240,554,789,83,384,297,548,766,401,15,684,607,452,700|
360,602,524,600,657,371,445,115,451,370,763,279,953,843,361,77,72,770,579,397,443,565,531,75,913,930,413,611,896,515,188,722,367,953,604,118,213,129,715,78,841,145,314,363,658,956,958,596,657,111,994,501,8,303,674,191,229,256,541,594,986,534,715,365,774,82,449,70,310,276,593,987,900,462,703,128,349,985,889,532,218,174,292,220,65,426,452,576,240,889,837,986,776,442,65,425,427,144,291,514,700,111,545,344,468,826,699,683,622,981,683,164,749,278,511,140,828,460,937,647,230,806,732,245,199,881,279,344,487,163,767,210,907,201,314,994,416,217,386,246,432,466,307,226,529,145,45,475,609,285,876,564,431,184,83,146,45,361,654,594,73,710,934,7,957,171,923,614,100,364,716,538,2,952,679,935,381,807,925,210,850,556,251,319,711,374,74,635,653,924,582,277,343,925,386,990,908,105,715,998,988,301,733,977,620,815,503,556,16,953,617,382,489,820,143,79,991,385,452,855,6,17,954,842,799,211,739,77,921,528,907,36,123,758,527,390,474,434,821,237,815,781,138,526,594,258,149,887,106,686,686,570,87,146,881,18,291,211,842,839,15,532,67,607,626,200,636,379,511,24,131,915,710,763,979,583,487,534,504,754,611,928,77,812,24,429,229,674,565,235,583,674,422,368,836,895,428,47,970,542,791,637,59,312,588,657,501,280,633,688,610,621,149,383,16,599,639,275,644,163,623,442,893,142,563,92,764,954,613,774,5,237,58,182,844,717,555,686,426,70,753,906,363,269,940,662,608,781,155,503,698,561,572,541,914,828,870,23,338,658,918,415,60,328,294,701,892,437,996,303,686,672,429,435,544,232,968,668,830,202,329,650,119,331,256,783,400,483,615,506,79,767,633,348,160,318,937,823,921,506,627,661,116,59,511,986,440,29,637,984,376,30,621,369,239,425,748,342,678,435,358,562,918,222,456,96,251,144,467,511,972,277,509,975,764,864,478,919,760,48,444,144,463,663,385,340,694,429,76,230,558,610,7,978,511,824,362,138,448,850,168,542,943,905,767,995,716,907,622,330,654,576,923,681,355,204,112,519,108,307,654,490,259,285,26,854,218,887,888,91,851,955,516,545,157,691,103,813,443,269|
388,469,29,451,450,887,178,481,828,338,31,148,186,122,887,879,629,191,541,93,919,35,55,495,639,964,253,547,562,651,901,724,13,283,300,898,236,412,194,270,228,598,443,113,7,453,429,789,227,700,679,587,923,303,649,45,512,807,531,703,171,445,565,490,537,416,180,229,97,764,201,816,194,507,30,263,854,289,526,307,66,729,918,542,841,602,955,947,433,874,408,896,430,521,414,467,881,14,556,739,22,561,216,521,328,174,368,735,53,64,254,977,301,386,508,855,489,619,869,727,355,502,434,469,768,208,659,510,17,210,469,56,224,112,655,34,485,573,614,637,62,148,126,427,3,373,445,270,297,761,966,546,780,209,649,872,395,529,421,113,336,736,108,449,35,588,198,547,94,820,50,646,103,807,875,397,246,736,138,990,236,271,809,508,375,93,412,710,659,488,630,137,761,717,155,657,637,311,841,797,891,129,413,657,453,349,870,446,809,115,574,489,796,850,716,949,321,396,13,254,782,389,930,124,798,933,203,776,319,987,408,129,854,655,713,174,352,243,590,861,189,856,57,390,393,546,449,979,335,659,992,344,491,113,186,822,256,768,93,80,927,383,493,519,189,324,106,916,744,775,196,658,58,252,328,829,150,471,415,566,655,137,302,199,18,72,315,153,899,716,929,970,597,817,368,320,114,977,997,949,893,716,886,812,18,853,560,122,105,169,555,335,690,829,231,542,934,173,224,445,257,382,610,72,676,380,826,253,771,652,347,615,548,941,262,207,525,529,581,690,194,938,529,985,408,142,318,780,386,870,203,711,57,351,938,735,951,993,512,619,398,514,359,814,463,193,504,588,241,40,468,703,96,643,65,367,767,627,16,966,869,338,902,31,353,715,590,337,601,877,378,225,573,463,37,517,427,24,622,313,261,636,677,376,89,40,945,60,213,948,439,36,904,35,602,988,960,553,950,11,374,954,764,30,376,363,27,873,203,906,449,764,870,46,87,698,556,229,505,337,77,888,939,835,118,786,731,720,963,261,663,862,452,931,445,639,160,721,641,80,688,421,768,116,100,915,528,373,708,289,316,810,198,63,480,45,363,75,545,741,16,55,530,877,476,783,189,110,221,27,765,357,475,746,423,311,239,823,282,200|
313,391,768,434,378,825,20,367,805,650,440,154,168,384,773,401,54,172,645,556,457,6,755,205,69,629,913,28,600,723,740,300,660,713,821,520,490,340,386,997,400,60,993,881,595,806,472,578,26,788,47,869,321,621,497,514,476,50,52,157,631,78,517,587,435,781,818,114,700,942,449,838,774,136,658,314,353,842,889,510,291,901,37,441,494,286,681,3,948,473,881,696,628,553,454,839,449,303,242,319,969,774,665,200,365,315,204,320,37,995,70,332,766,845,869,839,610,583,230,241,200,329,55,627,656,70,649,437,781,911,544,327,853,526,438,166,811,529,983,445,876,909,14,781,764,189,284,950,171,707,634,182,207,799,965,276,600,558,667,153,776,970,954,587,491,22,263,411,308,461,903,601,58,214,241,91,157,916,76,429,893,141,791,426,210,859,112,458,105,183,391,556,79,499,367,170,868,608,703,501,409,868,659,627,702,951,828,481,19,413,5,582,343,627,712,57,327,227,699,238,17,982,536,398,283,877,235,229,724,202,169,275,647,536,435,263,54,352,250,639,880,489,768,828,667,439,585,122,303,574,82,554,41,236,949,936,995,8,75,743,354,66,736,914,333,521,421,391,373,848,952,599,657,943,539,866,611,279,215,130,778,452,823,366,310,614,95,697,172,267,676,699,513,476,659,510,98,733,547,251,448,863,430,783,942,152,23,395,572,754,316,413,321,174,341,213,386,820,380,609,493,174,611,149,631,256,359,810,264,388,505,234,421,155,497,356,621,347,194,256,592,220,276,727,110,240,459,346,368,170,362,792,760,959,84,227,469,75,829,381,659,137,935,743,81,361,143,169,741,344,439,301,369,142,530,721,240,52,341,318,60,608,26,338,354,393,604,582,775,12,342,983,943,245,182,449,436,29,635,29,496,270,213,913,671,133,658,340,246,981,950,253,936,296,487,400,588,826,9,628,408,342,973,116,715,134,367,794,765,66,647,587,16,875,994,802,457,309,666,785,265,887,403,423,259,517,442,981,102,580,295,338,366,318,718,509,862,494,565,178,149,570,286,242,342,483,396,485,211,538,98,399,283,362,906,120,626,839,433,299,743,156,796,549,28,32,326,222,813,162,220,870,461,501,629,413,871,606,442,771|
729,692,114,760,595,998,341,404,25,792,250,121,614,885,626,974,338,505,677,731,285,86,693,779,844,211,617,216,411,383,597,135,670,738,259,363,38,561,780,641,751,815,888,343,972,119,729,503,639,331,551,577,983,769,829,131,614,692,73,289,760,357,151,122,294,176,890,882,889,379,766,786,456,369,866,62,555,996,472,592,313,411,872,564,393,966,453,26,584,22,894,212,344,507,716,382,610,817,278,986,677,317,58,879,579,932,729,18,487,336,112,426,998,909,73,435,688,367,288,228,890,179,88,179,915,971,975,453,481,344,745,48,371,571,756,269,94,753,838,206,541,779,63,585,81,450,843,650,8,616,507,250,172,624,774,57,103,927,164,806,223,814,202,984,917,422,971,865,418,897,415,602,886,525,176,134,36,170,253,800,241,433,30,805,883,833,400,560,452,176,513,771,99,530,936,9,393,486,483,319,640,663,75,70,148,642,46,49,804,594,358,52,44,269,572,989,228,997,458,925,802,459,77,442,440,755,29,644,698,440,341,227,273,614,874,178,242,620,889,944,232,966,250,175,363,962,493,664,996,337,306,289,894,962,811,207,445,50,526,92,937,336,178,427,118,139,374,419,434,539,736,424,663,677,187,917,662,394,93,365,329,436,28,812,590,548,194,347,286,438,183,45,705,388,749,458,97,877,494,684,881,249,44,324,618,899,310,702,262,5,331,89,102,650,496,128,53,548,620,818,730,488,148,894,416,421,363,527,413,157,998,734,52,148,642,7,778,251,781,176,45,688,300,712,880,718,640,929,575,461,138,332,411,33,82,877,256,373,524,366,697,673,25,125,421,560,854,314,317,553,750,364,739,402,822,155,597,47,173,414,854,90,706,325,336,164,148,188,9,381,455,285,460,218,895,419,349,552,401,822,594,919,355,508,793,35,777,140,396,61,637,135,829,138,308,710,41,523,831,856,272,8,50,479,154,480,765,10,143,312,498,583,490,423,490,433,9,652,589,249,416,766,537,262,20,970,691,898,756,951,696,496,825,252,766,388,680,946,380,993,583,270,4,904,585,102,630,569,233,356,67,118,347,59,73,479,247,283,405,68,433,110,255,614,244,328,906,152,957,76,495,783,184,50,291,418,32,883,694,616|
954,89,581,858,941,410,722,883,649,333,499,505,118,51,982,687,707,188,114,667,173,331,12,896,339,442,723,249,39,589,318,349,797,409,384,453,288,292,94,802,808,758,287,564,11,188,917,97,522,368,462,47,348,498,565,714,288,351,576,742,556,308,954,540,496,966,216,803,999,846,345,738,776,48,748,331,206,521,628,827,809,921,805,685,416,560,833,233,739,706,653,631,516,467,150,108,734,471,401,183,77,25,490,360,379,908,198,988,980,698,532,831,226,646,849,891,374,28,15,189,549,521,476,949,3,329,196,994,205,497,271,171,145,957,427,1,731,212,70,855,904,153,439,362,492,537,441,600,747,586,583,735,853,65,851,541,847,695,194,673,12,642,14,527,287,815,795,377,496,316,459,551,295,983,45,14,866,646,482,482,637,480,198,473,653,489,94,162,773,13,802,364,620,741,535,616,871,252,50,507,962,911,780,325,706,116,559,721,194,769,37,292,968,369,757,425,616,7,993,46,119,912,834,343,543,245,888,271,568,618,355,237,219,112,927,263,160,467,744,765,570,355,642,155,105,632,911,176,465,438,933,182,461,182,811,590,797,777,667,746,408,720,440,290,927,393,270,695,671,34,664,449,311,996,861,982,58,171,695,851,933,617,658,518,382,652,662,603,774,536,278,487,669,538,510,472,376,486,850,458,691,669,403,423,710,44,925,420,678,797,347,727,455,499,704,928,4,197,61,72,419,248,488,779,979,97,334,633,485,838,281,424,556,828,985,876,856,589,145,997,176,33,367,394,894,530,486,301,614,401,771,490,401,851,32,509,392,813,657,708,183,919,327,709,91,988,132,330,45,919,479,380,420,334,497,980,415,995,862,131,654,911,341,512,911,656,308,612,326,862,123,893,228,473,528,138,172,513,522,92,553,821,527,38,515,714,229,369,431,642,248,590,61,773,872,407,355,125,502,127,158,751,385,939,58,480,849,469,268,885,850,757,969,830,885,232,638,270,238,190,926,346,443,821,544,300,542,694,780,824,834,549,174,590,164,548,155,97,548,502,816,485,348,319,800,633,333,849,194,759,315,327,649,260,182,681,564,453,538,232,794,715,849,475,843,536,637,429,127,620,451,405,659,768,509,887,218,173,615,597|
626,418,484,390,280,17,798,842,415,398,707,322,728,832,496,289,698,482,945,632,761,699,206,856,895,385,27,366,556,233,468,918,620,186,759,238,955,175,574,975,29,263,772,555,276,85,53,652,498,687,752,873,350,317,175,585,4,4,181,553,834,296,128,305,138,723,759,692,92,226,44,215,107,569,913,937,504,379,924,2,477,790,417,185,332,559,413,169,482,648,700,335,305,971,198,777,833,143,147,246,931,599,68,961,90,528,426,482,416,800,169,778,242,444,346,707,984,365,659,441,776,989,281,30,20,407,152,384,947,230,301,666,84,176,102,198,779,176,144,596,133,193,773,677,540,109,587,966,295,863,600,723,735,375,906,395,168,322,909,758,2,738,226,453,296,462,473,212,533,438,302,222,909,899,640,106,459,423,292,399,936,68,495,263,610,307,766,517,560,333,656,938,27,289,725,844,645,69,935,752,970,553,75,156,70,540,672,586,326,210,305,159,709,931,145,638,230,851,749,389,592,642,246,59,294,815,812,645,690,614,99,949,833,81,647,242,143,247,656,154,767,548,431,196,353,955,805,228,641,60,171,623,986,151,368,239,371,458,565,666,912,466,70,98,395,742,261,328,74,537,881,321,404,445,233,982,925,605,886,803,957,39,750,210,846,107,107,723,7,927,472,128,101,585,180,204,774,234,314,189,31,728,916,450,459,651,69,519,904,349,333,453,244,118,971,303,91,980,578,674,295,455,593,374,920,421,77,750,752,817,15,821,503,601,72,254,88,827,876,530,373,535,408,709,602,980,997,859,443,363,478,234,422,247,750,678,311,413,203,232,646,948,853,534,618,164,258,112,595,563,623,210,805,653,489,43,936,522,503,829,442,763,232,221,368,658,120,278,588,772,655,701,159,220,511,624,883,494,101,76,947,165,443,86,213,596,418,691,264,80,448,825,186,837,130,500,232,374,947,803,807,907,439,250,251,317,130,383,204,796,718,346,800,722,277,138,411,757,641,1,177,41,948,817,875,31,101,384,233,585,374,433,159,83,684,533,537,266,837,86,143,49,725,338,378,210,293,377,224,349,31,866,200,246,662,845,289,146,910,971,406,784,313,991,717,285,709,158,122,139,577,980,462,976,705,12,970,650,151,659|
469,457,191,928,860,135,537,46,945,115,810,505,764,294,636,271,994,771,479,241,508,263,941,885,524,279,575,345,523,998,689,104,94,964,572,399,679,318,67,600,650,413,249,660,495,27,120,866,6,18,780,203,175,270,819,27,238,143,295,963,398,69,865,964,862,290,144,37,110,403,920,591,613,644,768,794,85,429,639,662,120,727,797,681,421,420,610,499,585,227,590,520,117,466,830,744,176,56,585,720,13,91,248,941,926,186,775,128,239,38,817,213,348,62,454,683,19,538,947,452,232,229,281,641,46,391,909,305,225,933,598,338,621,332,194,890,614,824,571,768,241,24,506,151,889,857,579,296,166,825,860,177,673,858,564,53,881,148,991,213,871,815,105,451,91,765,479,561,785,236,493,954,206,248,594,173,371,755,843,490,322,725,391,48,898,581,60,254,221,207,156,23,112,843,80,985,428,691,93,346,158,870,694,581,466,83,559,732,724,627,652,696,714,996,261,285,13,343,670,718,102,597,747,430,648,860,59,828,39,675,262,816,114,822,217,112,829,78,876,535,404,663,48,332,411,875,63,531,985,153,381,618,460,626,396,53,749,263,951,371,697,875,425,776,150,668,937,484,79,926,759,666,694,49,267,456,154,565,577,436,270,746,135,796,829,529,796,448,868,584,405,589,602,843,495,395,128,518,212,413,876,981,882,354,767,374,113,788,117,639,751,922,271,334,986,974,80,334,577,200,665,707,889,982,262,554,847,379,757,442,595,405,211,125,75,971,348,359,212,827,410,975,954,216,298,902,74,801,790,169,796,93,208,868,145,735,75,948,648,933,822,681,885,373,952,284,521,891,279,342,550,467,20,495,284,455,262,194,713,663,948,805,422,390,648,260,945,920,592,730,939,118,418,188,719,284,191,584,979,448,450,922,787,201,97,647,309,980,819,697,115,301,264,661,211,222,266,544,474,824,516,998,331,647,595,528,422,407,418,672,370,778,173,80,556,963,567,994,388,984,728,83,789,323,751,676,632,853,264,549,774,829,313,78,950,818,317,669,584,56,474,648,673,104,665,597,5,876,383,801,503,109,360,414,706,471,945,127,716,299,628,564,553,182,625,719,698,788,798,195,511,429,490,915,883,75,597,631,919,536|
891,121,179,838,952,873,795,16,601,978,632,738,141,572,374,661,459,693,533,360,405,44,22,228,478,595,707,788,286,260,565,20,935,15,84,696,799,432,384,284,962,69,795,613,666,483,672,703,703,427,932,412,95,392,344,989,395,71,755,662,44,491,745,675,400,628,457,513,724,32,717,118,919,791,616,640,695,472,718,633,442,643,140,452,453,29,601,731,432,251,71,548,415,597,615,187,586,349,986,40,637,450,310,853,799,630,131,26,646,614,302,159,983,104,661,249,955,375,329,104,75,132,8,296,622,755,711,949,422,760,644,572,805,704,527,493,285,353,624,786,695,402,847,548,204,192,807,838,416,234,93,128,448,863,265,805,326,461,7,890,61,451,295,224,671,788,633,335,885,640,727,949,102,674,867,513,486,284,93,979,806,368,522,656,782,652,191,658,459,986,735,351,560,194,632,161,35,622,976,60,24,10,154,740,447,741,321,244,215,181,707,382,615,44,730,190,657,848,60,226,506,530,290,804,54,448,520,894,672,662,882,388,892,190,311,651,870,484,189,408,113,746,621,607,771,439,609,680,808,644,383,776,357,156,996,531,708,191,758,621,555,414,376,505,61,398,972,792,234,970,56,692,10,483,168,786,357,81,391,621,870,344,386,875,924,203,481,879,873,708,267,309,886,453,976,569,581,137,928,682,992,319,875,60,105,982,493,740,425,496,402,734,465,789,883,341,491,91,794,954,151,14,66,119,786,732,424,362,337,27,110,838,612,806,922,49,632,812,912,30,547,726,229,996,80,530,975,630,786,89,389,621,296,815,365,394,255,665,696,441,525,805,180,183,967,867,153,375,568,401,36,979,755,166,499,676,771,619,915,269,816,589,367,515,250,747,647,64,212,301,30,222,457,104,289,94,702,171,838,787,833,214,358,881,605,769,903,140,222,316,810,712,931,68,409,953,583,817,799,95,73,488,245,175,65,74,643,323,862,439,86,353,657,193,61,700,542,853,753,94,813,533,147,734,733,120,53,328,836,653,808,422,773,586,46,87,41,19,219,645,413,516,822,625,813,42,120,421,931,868,528,835,319,206,190,586,457,263,395,482,654,573,181,508,233,832,330,818,361,283,972,898,68,996,440,510,490,612,308,525|
591,142,473,762,727,127,10,319,26,732,537,400,166,184,580,111,515,186,956,309,736,830,694,664,306,674,832,5,182,311,995,380,514,339,906,994,829,229,462,338,91,843,182,151,133,926,724,832,8,293,562,748,208,105,319,926,296,211,712,35,568,165,755,115,264,868,47,705,729,668,94,689,458,966,6,816,763,706,722,24,227,299,253,16,7,869,766,844,201,939,356,620,872,381,497,67,42,839,211,860,675,415,383,113,262,278,943,482,576,152,12,382,778,580,564,399,265,736,914,719,38,635,344,892,371,576,847,925,923,101,138,430,801,796,247,732,705,459,131,359,273,333,637,488,956,495,831,593,323,188,488,48,285,280,697,14,22,186,189,59,615,726,615,662,548,957,473,619,351,15,986,505,217,508,70,648,904,714,789,905,930,117,706,298,732,945,438,663,846,158,225,735,667,1,178,635,961,881,394,452,413,241,282,806,543,165,593,856,391,317,691,451,913,907,682,206,369,799,833,335,815,404,538,643,413,516,224,483,828,284,589,350,329,546,851,729,869,914,842,529,259,551,364,852,265,742,978,5,336,309,177,692,364,549,2,948,476,976,374,168,668,333,450,537,243,717,334,209,464,745,484,215,936,936,371,789,462,268,910,697,5,60,272,877,321,689,59,606,94,890,486,343,994,859,514,897,163,50,872,267,389,192,507,283,179,906,949,708,348,944,59,220,798,9,429,56,879,362,532,571,915,215,861,255,73,655,40,746,280,955,422,366,99,175,116,182,319,342,904,325,148,501,950,826,746,778,25,310,968,851,424,563,976,411,600,248,812,129,837,736,616,591,403,861,227,807,194,137,117,538,124,48,728,50,11,634,787,364,967,560,33,196,225,238,722,642,658,230,258,85,553,993,489,177,678,648,944,779,665,999,280,424,724,811,422,92,160,706,929,752,460,805,85,61,481,328,543,540,895,88,343,644,399,542,329,30,535,288,907,209,507,341,521,412,328,438,71,916,271,855,849,484,207,844,570,342,430,222,757,816,134,498,566,123,969,532,998,298,627,160,938,18,122,902,618,964,811,796,973,309,481,208,440,525,135,752,379,377,850,773,997,669,687,673,321,442,664,25,36,915,74,341,629,442,742,301,49,388,19,236|
885,790,170,396,909,826,818,531,726,671,541,47,77,166,985,180,273,162,329,489,710,316,714,816,270,100,203,241,680,119,97,630,109,654,94,164,690,269,168,37,668,344,125,598,280,309,857,493,828,501,522,566,985,456,368,686,471,99,455,241,511,112,586,430,887,79,180,716,673,414,409,918,520,59,811,62,691,177,914,531,121,658,448,562,289,4,563,514,131,154,66,751,878,618,22,785,895,797,560,208,176,132,326,566,59,143,32,370,566,541,176,179,120,158,528,761,417,225,25,591,608,698,725,743,447,974,962,791,225,994,58,239,390,314,56,692,832,497,457,590,227,624,812,759,108,316,603,89,564,248,796,772,721,575,860,923,921,116,803,553,723,173,969,550,800,993,482,63,873,830,251,660,397,296,138,246,654,674,778,996,470,14,594,996,811,393,971,74,963,446,411,57,465,785,147,52,610,154,983,513,14,400,703,936,939,863,428,159,844,622,820,897,580,124,239,549,286,431,519,103,102,847,590,909,437,714,397,175,662,988,31,251,582,754,793,46,175,912,738,136,800,272,462,918,489,512,187,29,285,357,737,813,784,519,289,890,602,676,95,27,500,297,789,295,950,992,542,441,665,785,711,785,676,472,856,804,526,529,914,486,963,40,163,768,536,230,676,400,277,475,859,880,514,443,426,524,895,480,787,686,250,410,675,373,425,868,614,764,351,139,585,302,323,338,478,921,979,749,236,94,713,41,159,646,718,775,546,623,52,467,120,97,71,946,712,65,842,201,751,607,729,259,299,535,938,720,390,255,55,962,376,640,363,570,432,31,438,180,267,831,204,616,856,249,559,126,173,504,448,746,835,881,555,754,615,477,977,510,451,449,906,41,279,711,164,703,74,408,740,901,195,918,214,102,636,123,966,365,158,716,373,200,354,917,218,897,547,427,692,522,175,359,553,579,640,873,712,691,130,255,778,602,711,279,909,219,543,771,655,573,520,748,133,562,558,263,682,773,760,253,958,302,381,471,738,996,255,410,88,212,645,486,767,174,486,642,359,917,900,607,638,11,128,899,804,93,264,523,31,596,259,961,535,492,458,266,446,828,186,278,229,791,792,170,595,84,454,255,115,519,687,412,551,900,64,431,38,273,728,396|
754,568,69,940,411,244,380,423,737,19,285,581,120,896,490,267,612,452,146,353,947,494,742,257,280,23,527,728,298,944,306,383,279,695,420,469,780,438,232,744,516,13,211,788,363,393,175,36,60,975,817,589,502,863,914,734,214,217,840,774,833,714,39,167,872,417,73,735,226,53,693,57,984,172,984,907,953,274,18,833,717,771,96,364,593,949,654,32,378,949,87,19,476,422,477,320,345,983,439,956,213,805,752,601,330,332,150,847,92,705,972,858,213,206,380,427,811,557,5,533,844,790,408,108,706,516,287,443,310,601,652,27,491,865,486,574,455,812,449,163,534,673,187,865,605,675,78,815,29,160,527,685,841,390,218,284,367,765,560,540,681,518,12,423,205,749,804,555,380,127,633,446,111,396,681,676,247,216,622,492,61,47,676,958,290,750,239,764,247,509,289,34,730,282,377,20,759,143,412,978,833,209,411,814,326,329,860,638,709,527,181,363,749,118,998,55,958,391,38,378,272,76,166,306,473,800,868,594,157,226,942,474,738,325,462,981,505,449,515,289,686,739,92,267,789,891,358,432,525,103,203,912,533,475,213,228,45,941,397,873,835,756,521,128,688,224,355,439,593,872,261,802,812,282,693,138,55,658,825,717,801,500,173,588,437,21,656,99,406,125,632,213,900,711,48,334,465,549,5,596,693,235,281,266,163,626,494,322,806,959,204,248,615,498,679,901,808,818,918,615,220,972,17,204,167,517,200,879,49,275,216,196,17,344,194,465,393,872,572,720,335,206,841,446,207,361,345,678,667,490,428,667,232,623,415,736,677,637,259,151,388,376,166,640,779,733,924,420,130,897,578,294,807,613,245,628,117,462,154,251,71,980,576,736,635,602,754,52,315,371,173,840,746,317,851,769,745,53,893,123,518,581,462,481,747,81,946,954,415,176,679,324,694,490,909,563,786,699,875,769,225,286,963,743,350,742,960,295,538,689,236,578,276,758,299,517,922,830,882,360,197,198,655,3,20,992,79,728,591,955,206,158,761,500,914,619,97,755,54,393,193,131,52,172,929,21,694,5,558,451,853,814,375,503,421,694,122,726,172,657,121,978,344,624,585,215,729,836,693,724,372,569,340,59,288,748,137,321,902,479|
603,21,819,531,75,722,770,685,777,757,203,315,425,309,381,263,579,59,275,749,77,638,249,700,810,835,804,585,490,908,427,343,589,634,575,408,597,947,465,872,593,424,306,369,647,604,191,310,188,93,679,256,348,866,985,126,893,718,655,188,755,470,129,566,428,311,353,518,610,257,217,917,381,149,210,689,167,751,387,805,425,801,779,575,55,80,312,870,80,82,4,998,26,268,514,716,933,813,932,941,317,100,114,418,988,228,719,3,814,644,183,11,325,669,956,437,376,94,602,780,716,166,75,19,632,705,119,67,379,894,89,448,964,51,799,644,936,438,76,740,216,915,52,379,866,647,554,297,651,735,995,611,175,721,200,945,88,93,958,371,674,509,971,516,509,648,380,149,720,636,435,53,310,785,458,228,270,456,896,958,102,748,609,390,254,993,447,51,31,160,991,718,477,599,25,617,396,314,846,430,667,276,212,6,259,828,259,352,208,948,741,65,514,237,668,556,577,840,351,224,461,347,342,296,138,878,650,111,811,717,208,558,296,61,692,391,728,970,278,812,703,134,378,711,177,764,149,658,559,227,139,893,157,874,321,690,376,475,909,391,61,215,317,143,335,263,436,534,506,163,542,851,421,473,703,161,508,815,346,541,815,996,447,372,130,229,837,294,246,725,512,906,358,684,423,129,517,369,494,14,980,39,163,468,236,806,527,255,179,38,357,975,131,936,181,737,33,76,596,445,929,676,60,141,319,329,833,294,841,821,116,280,173,537,739,698,937,963,793,724,418,275,941,703,286,899,274,646,375,961,164,917,520,331,729,169,301,238,149,119,11,286,390,868,859,271,327,317,517,513,800,489,613,694,117,998,671,196,959,570,84,938,477,609,903,984,35,155,688,955,541,68,981,16,776,855,875,661,695,836,880,749,172,11,535,760,15,384,540,680,435,310,327,503,434,813,390,324,857,870,397,269,298,543,404,385,853,989,859,689,318,54,807,366,455,856,801,752,521,72,613,603,248,781,828,200,459,342,670,378,135,170,200,427,312,485,52,878,777,208,65,238,445,238,735,689,42,198,877,706,219,954,376,18,683,598,770,623,415,426,964,412,71,344,683,841,338,268,724,315,97,899,494,473,224,803,855,34,274,225|
820,699,958,320,447,576,389,803,190,536,662,441,3,538,246,331,279,25,446,53,564,534,944,227,451,35,590,823,87,614,926,592,72,832,449,252,98,357,58,271,188,815,270,507,840,786,555,713,481,985,14,38,311,250,173,366,668,275,954,389,351,655,392,981,753,898,140,975,172,211,938,841,502,991,345,90,43,346,601,308,38,961,240,372,353,500,353,698,553,151,557,633,825,36,51,973,391,753,102,138,902,938,76,950,460,565,181,361,627,881,582,157,667,405,484,415,926,442,124,21,235,401,977,517,216,678,278,501,800,473,172,108,141,745,970,255,825,726,732,332,451,805,109,462,808,445,634,601,759,795,866,126,265,119,23,711,909,396,214,24,185,99,118,787,180,93,825,576,168,279,498,505,898,170,759,583,759,308,868,240,773,286,296,136,910,142,149,656,292,255,468,187,8,590,589,21,4,56,914,899,799,72,528,835,394,711,417,576,841,45,837,279,214,885,975,790,312,210,726,404,880,727,205,562,566,963,514,988,770,47,400,361,835,650,360,875,618,377,648,709,35,754,499,469,455,856,840,408,883,782,208,676,393,488,482,391,62,514,823,183,633,621,704,340,831,24,266,57,594,444,191,40,820,263,671,664,30,226,410,161,176,473,725,101,820,490,476,104,964,681,260,132,118,415,763,257,601,733,652,643,219,322,248,439,887,334,953,573,958,342,700,148,73,370,907,781,731,270,624,325,668,891,965,691,588,132,377,428,610,15,555,836,993,104,654,361,183,591,460,559,60,920,420,726,890,485,632,923,268,827,551,635,183,626,349,532,325,390,192,64,304,112,319,144,549,604,158,579,562,434,839,120,808,197,465,571,259,545,558,5,404,952,945,352,184,866,495,731,335,792,287,17,590,709,90,352,811,153,283,102,292,195,793,578,599,376,533,273,442,407,183,123,902,846,782,651,307,52,908,972,96,233,229,888,975,653,246,601,149,724,787,805,62,35,622,60,588,188,991,33,211,221,303,740,660,183,679,126,684,550,656,121,352,254,520,149,70,323,583,625,366,275,244,273,50,978,881,143,895,673,389,242,583,376,114,249,257,365,669,819,908,522,88,120,158,751,5,941,398,242,709,184,856,210,282,46,18,725,464,187|
381,713,380,815,362,739,997,229,608,828,660,177,673,233,939,208,807,546,319,452,161,201,250,12,612,548,200,437,820,753,186,175,978,20,472,329,151,792,95,59,874,819,429,43,374,202,853,650,193,831,886,747,825,886,573,819,392,969,733,264,552,765,937,684,573,636,553,983,410,490,653,527,139,962,252,429,178,401,96,342,183,967,106,563,561,242,811,747,265,310,70,769,420,460,94,673,877,364,430,594,76,693,252,324,541,481,508,955,259,933,667,822,439,367,953,349,797,756,618,758,106,961,74,991,171,271,723,614,120,910,646,199,533,77,170,854,267,83,962,515,838,556,878,306,855,815,219,824,808,351,183,447,155,888,52,92,931,291,562,648,461,406,964,881,226,591,573,957,272,687,382,702,267,867,981,734,722,707,114,652,308,102,376,451,391,460,109,439,995,949,917,906,918,519,296,821,509,582,823,278,266,83,349,141,667,808,516,417,166,563,202,907,148,692,656,632,157,136,979,338,759,71,348,62,519,465,202,624,996,25,735,413,763,494,217,582,74,956,884,681,188,316,357,485,744,844,8,467,998,706,986,896,940,873,414,323,891,482,67,697,925,739,990,448,616,203,442,53,142,342,673,646,792,653,543,118,731,537,160,452,587,513,593,194,684,33,648,761,903,298,603,50,761,798,372,184,97,27,711,167,813,849,720,548,511,852,846,544,680,623,784,403,600,313,451,803,872,763,101,704,349,174,298,899,899,519,170,306,191,530,547,296,80,853,819,633,856,948,13,717,209,338,644,500,104,220,458,263,23,559,64,595,839,562,485,859,649,72,682,968,737,885,543,221,8,992,68,89,225,207,417,500,751,200,278,58,196,307,187,888,403,716,563,570,295,594,939,619,312,353,826,702,449,697,376,672,465,443,32,560,887,879,248,394,156,992,510,589,543,731,614,795,886,852,349,789,663,294,5,960,532,984,133,40,954,300,622,743,526,618,848,599,267,557,324,626,604,642,278,509,294,248,744,912,330,889,776,823,868,804,130,241,784,959,796,743,117,141,372,265,422,719,481,730,508,990,60,859,953,747,479,230,575,687,872,98,555,332,103,482,436,640,894,180,158,339,159,816,132,778,903,881,436,590,371,541,383,887,521,867|
385,860,7,375,274,335,477,122,172,940,271,191,503,930,184,247,490,307,270,85,28,111,379,258,433,583,776,4,242,591,218,189,688,558,762,597,158,840,782,576,136,662,323,382,185,184,554,816,453,39,113,454,831,648,880,316,773,414,228,110,512,168,508,795,198,273,213,423,862,850,783,244,983,709,806,367,953,166,358,519,146,356,616,204,433,707,963,476,962,291,491,222,385,649,797,435,703,495,153,638,849,603,393,636,751,612,426,782,62,43,694,644,756,654,287,39,476,828,816,65,488,257,350,470,566,465,86,243,48,687,28,312,817,860,699,297,305,846,433,869,276,845,635,300,433,859,809,99,798,3,941,819,693,95,428,319,138,66,348,552,193,729,165,821,236,948,611,8,528,976,202,757,555,208,126,132,11,514,784,627,295,429,437,12,283,114,379,823,886,285,278,820,277,953,510,960,506,161,530,101,1,688,926,802,30,313,247,340,659,424,872,463,478,906,636,956,62,408,996,544,392,79,438,355,456,460,259,643,642,977,4,267,418,798,724,538,744,947,131,728,176,108,854,660,748,478,666,306,651,948,990,331,942,13,380,500,417,479,198,216,872,441,280,423,42,147,697,254,301,847,495,372,538,888,86,72,246,297,843,945,932,307,409,404,667,174,181,170,238,846,609,83,270,612,548,93,136,110,801,646,604,374,559,247,345,569,106,42,736,73,955,509,405,732,972,810,295,456,568,747,891,708,673,957,499,535,547,738,759,294,240,403,384,781,658,961,589,387,611,159,726,405,482,713,652,67,463,171,777,247,616,823,70,858,906,279,102,744,571,528,561,859,258,63,470,956,710,682,85,205,654,462,265,788,152,547,752,576,924,533,436,360,757,926,31,321,360,281,381,596,225,85,685,476,436,844,986,666,342,34,859,937,528,683,30,634,911,369,870,654,950,177,189,736,276,784,611,193,683,242,251,66,436,855,376,355,591,710,472,798,351,370,656,551,887,149,156,141,881,642,697,679,626,811,970,333,32,477,970,867,917,91,424,761,324,402,752,53,310,867,58,794,607,874,299,883,206,777,302,776,941,489,355,168,893,784,428,392,849,453,751,852,542,427,167,311,869,994,733,728,686,282,187,637,76,929,209,976,154,339|
133,524,194,65,168,905,146,807,997,369,926,444,568,79,214,785,163,150,667,27,849,176,607,328,916,516,836,817,123,125,57,229,706,65,731,600,866,319,601,212,792,102,528,776,462,180,650,579,669,730,834,428,299,564,842,768,992,103,828,266,875,649,343,626,970,860,486,247,131,134,75,448,907,291,174,865,746,63,839,198,141,452,188,253,350,780,130,196,620,869,139,75,344,816,923,184,913,884,175,164,716,438,13,19,608,169,109,769,126,181,182,305,841,940,422,126,888,729,941,276,731,42,530,742,331,546,482,705,393,571,236,49,357,864,877,944,426,641,988,708,499,185,458,792,414,505,156,967,979,554,67,48,580,192,167,887,898,135,489,46,386,354,399,446,897,779,947,944,611,743,132,637,190,481,442,382,725,505,450,303,752,246,4,970,422,842,927,328,994,635,336,9,401,282,914,486,507,853,922,222,472,642,285,868,875,461,263,370,432,708,724,852,279,742,721,424,162,944,877,567,154,60,299,274,569,821,625,524,219,336,69,876,923,615,215,648,659,978,177,80,330,783,160,90,766,63,931,906,696,102,799,767,752,806,740,516,371,865,55,6,478,400,944,711,923,647,953,922,902,827,454,808,738,452,725,966,623,60,24,304,719,764,948,474,510,588,741,885,5,368,540,420,444,924,386,255,410,225,56,304,194,920,224,254,279,350,700,822,994,452,814,677,76,325,443,577,713,667,791,167,287,81,31,971,233,989,578,758,57,922,161,880,741,909,565,442,336,128,10,977,619,483,729,243,126,29,858,2,905,323,729,610,127,273,582,926,920,494,746,531,96,647,918,296,752,741,871,290,835,680,261,810,759,672,529,218,604,361,705,794,115,938,728,824,632,75,246,171,579,350,886,869,528,108,79,690,926,668,441,312,483,62,758,317,269,934,979,741,226,484,944,987,643,267,987,253,805,686,646,997,415,910,573,899,340,592,302,642,75,517,680,668,477,48,102,878,72,909,926,932,33,37,943,767,173,825,543,435,943,335,16,305,232,477,216,166,29,423,116,439,667,494,892,69,157,368,457,357,433,589,83,737,448,532,798,204,627,771,723,450,693,245,195,326,372,116,416,271,109,484,518,213,577,368,921,764,85,996,450,748|
983,628,814,63,542,23,722,949,670,87,328,84,212,789,51,875,497,880,242,75,233,588,783,741,47,531,32,788,793,394,602,69,869,251,636,383,873,958,603,302,527,418,641,900,272,765,307,166,879,127,840,126,576,914,136,868,632,671,980,490,255,573,185,578,901,675,407,550,982,297,519,877,292,207,157,619,754,815,772,843,939,766,808,720,324,44,23,32,859,938,130,620,941,310,573,738,257,954,364,990,532,922,794,613,387,509,300,792,309,404,192,938,191,393,407,987,610,982,959,545,987,350,24,625,181,759,11,663,76,148,632,558,492,134,622,990,573,248,675,417,37,421,360,897,980,664,628,597,248,411,507,831,973,68,86,599,245,267,495,785,48,830,157,27,863,372,327,841,416,338,938,818,444,531,441,157,996,748,511,399,309,488,813,70,686,924,185,550,18,312,237,435,201,836,54,182,846,135,94,984,710,403,489,916,226,807,441,145,266,546,799,427,494,400,864,367,876,565,915,360,709,445,897,633,705,930,964,245,760,790,869,550,120,853,340,17,220,40,90,374,556,140,149,114,870,629,253,227,783,897,229,660,120,308,116,198,219,679,210,118,889,562,670,4,453,672,8,522,422,529,353,49,847,35,618,136,644,491,974,216,333,852,962,307,300,114,443,673,635,699,349,601,21,404,170,653,603,938,719,789,666,865,200,494,86,185,516,525,12,763,997,37,17,908,61,948,382,970,446,515,401,809,876,38,808,262,961,149,762,554,145,684,58,950,566,621,908,76,957,216,306,313,168,828,615,592,18,871,378,420,30,7,567,914,588,128,353,449,96,899,146,958,511,337,394,929,638,811,19,921,952,694,330,922,164,623,447,828,154,40,506,68,904,189,701,723,646,349,8,537,323,227,838,921,706,634,25,451,677,45,493,31,377,506,842,693,651,383,70,672,713,828,753,508,760,905,161,879,507,450,620,866,511,305,650,197,27,940,240,307,97,740,634,930,452,233,620,535,579,200,657,432,261,208,820,244,957,918,51,572,325,415,743,173,983,648,866,715,547,371,21,123,696,665,729,995,137,447,554,42,794,921,864,273,790,618,749,532,327,289,625,206,888,481,722,35,700,663,431,816,677,127,625,320,304,360,342,81,411,728|
573,488,854,933,439,602,928,638,485,503,310,206,660,978,689,300,606,278,388,585,97,783,14,928,219,481,879,277,815,610,59,254,540,316,976,595,186,448,383,891,392,482,547,553,464,353,915,419,724,831,380,125,388,605,790,724,260,940,159,9,753,730,162,219,530,681,708,572,867,219,713,678,991,620,207,613,830,725,491,621,932,771,205,832,9,920,740,887,312,329,975,225,733,246,735,828,10,51,431,223,31,1,486,302,586,415,765,814,782,209,511,24,29,672,407,739,687,306,428,811,824,23,705,184,737,101,469,217,297,405,432,982,684,131,833,965,911,950,921,200,662,610,817,430,460,49,428,498,415,456,924,648,858,803,867,141,47,461,65,209,821,161,642,849,994,88,782,104,822,162,46,411,189,798,858,485,617,25,106,548,979,408,859,889,652,211,843,496,590,992,45,224,314,801,315,303,472,544,417,205,325,119,782,201,692,916,861,631,583,634,229,936,450,576,754,327,685,344,293,31,833,306,281,613,73,505,889,842,762,693,688,692,403,32,325,873,106,692,565,641,903,428,332,971,178,2,877,725,473,424,564,796,964,448,496,656,332,384,843,150,117,981,294,722,560,52,674,537,527,303,914,518,530,398,746,490,892,696,19,793,404,446,884,204,552,530,914,809,791,305,596,143,107,770,706,896,503,29,517,246,188,632,17,33,488,737,326,317,168,751,650,178,85,989,535,415,460,567,582,29,778,547,191,377,694,74,519,690,593,596,850,690,761,627,345,550,614,972,800,908,574,678,113,439,630,27,495,630,462,735,304,674,477,467,444,611,884,109,791,503,679,740,87,174,274,99,290,593,515,884,218,719,527,899,216,578,773,166,432,543,639,380,903,928,913,511,403,778,898,87,176,105,470,649,354,959,322,154,897,482,990,741,415,810,293,267,49,906,483,773,236,319,361,328,652,163,387,620,911,955,462,768,690,774,974,755,569,960,387,931,330,874,132,909,19,598,438,384,785,45,642,161,970,237,641,589,44,39,700,20,812,688,472,865,423,503,454,725,624,270,522,940,66,287,415,973,61,316,182,374,91,863,636,105,294,326,977,222,829,649,207,566,732,641,414,360,987,539,907,428,858,504,860,622,587,323,988,511,122,379|
263,979,58,322,1,557,600,437,236,893,425,457,201,781,863,796,994,81,36,664,249,639,219,52,879,766,1,462,581,461,498,922,129,896,149,337,365,342,893,784,884,173,869,927,973,990,743,803,756,524,394,495,31,87,681,792,262,938,479,420,445,411,164,900,657,273,382,650,703,80,545,436,717,777,784,97,95,649,819,178,716,719,963,999,299,793,439,98,404,800,559,905,990,656,455,125,126,405,701,147,580,939,970,367,399,659,904,453,118,800,784,232,904,390,233,701,22,927,517,463,557,715,334,452,372,512,664,457,317,270,576,460,451,334,777,725,214,891,55,193,435,72,33,764,119,252,492,389,843,496,911,50,756,474,381,726,860,659,70,947,200,429,399,828,676,54,640,769,397,694,398,83,961,246,908,764,879,640,148,360,888,860,614,666,359,630,268,758,198,804,587,54,897,880,515,965,494,674,197,216,285,410,399,621,819,191,481,969,939,167,26,697,797,77,296,998,723,230,575,462,19,248,897,878,651,778,17,293,686,903,599,13,149,540,837,958,398,61,911,972,472,983,65,398,192,926,43,210,669,307,848,811,214,989,299,784,550,356,589,462,544,315,519,522,18,790,580,207,570,16,998,737,407,515,945,520,558,916,495,8,107,219,495,929,816,775,938,106,957,829,439,623,672,464,816,873,14,58,615,414,773,891,91,639,715,438,10,895,695,689,575,274,694,585,160,91,322,836,467,911,40,177,545,610,270,887,998,177,590,840,601,523,400,786,578,242,180,899,330,454,552,189,951,81,969,388,44,981,366,601,207,754,358,209,258,32,4,944,684,240,139,358,380,467,555,139,655,246,425,541,157,332,538,955,46,362,959,560,996,84,839,154,348,955,245,551,518,755,151,398,479,256,335,388,127,946,189,282,588,321,53,442,575,32,711,974,949,325,920,135,140,726,322,149,157,186,643,338,926,287,993,314,587,420,488,139,732,542,615,59,866,78,673,215,628,626,211,756,322,402,475,926,797,3,606,281,498,821,712,769,730,154,822,739,927,442,73,351,930,474,960,752,403,724,449,552,727,768,968,789,488,40,693,975,585,256,397,842,68,915,546,793,525,918,163,876,130,403,795,287,219,509,294,159,309,328,637,577,425,143|
787,175,777,876,701,440,58,23,301,651,449,305,587,383,866,440,739,57,939,183,802,48,926,444,446,715,560,980,647,256,338,357,408,393,540,827,945,81,138,232,363,183,64,167,719,62,470,327,321,65,432,339,863,734,688,386,10,165,572,881,754,836,458,238,17,128,331,274,982,35,423,168,343,347,410,989,266,132,731,87,257,293,426,230,320,174,783,16,517,176,687,186,86,518,528,660,564,821,9,239,157,520,339,162,995,270,599,379,615,892,341,121,737,736,930,875,323,219,771,5,206,192,316,977,306,266,4,649,914,288,552,771,752,280,211,33,497,61,892,448,746,846,943,940,328,540,745,106,141,763,257,608,375,272,547,209,923,884,998,562,405,205,254,134,834,235,791,940,353,920,324,73,280,953,133,996,105,176,257,243,304,374,514,101,270,256,542,641,991,844,500,149,138,804,380,422,973,876,949,194,646,517,876,850,143,830,630,441,793,2,35,561,354,982,62,266,370,88,334,951,728,961,640,357,389,957,271,272,699,417,174,757,563,982,879,214,594,453,967,371,10,877,685,651,147,689,199,705,35,402,107,10,278,639,113,50,529,700,819,791,258,127,416,963,615,853,117,616,69,736,105,402,848,298,292,827,58,751,235,21,728,60,834,336,28,277,603,960,524,920,836,110,444,816,320,664,807,988,592,736,494,985,789,996,947,970,701,868,37,664,873,148,988,769,301,688,967,378,360,812,682,929,606,721,577,97,553,227,220,961,342,899,808,808,4,316,499,165,882,940,112,653,121,46,364,447,143,758,327,960,674,505,618,765,397,702,229,917,979,532,809,831,420,969,704,317,71,694,742,235,640,420,404,718,143,919,636,381,7,220,183,788,514,483,163,799,852,247,926,463,122,774,486,176,516,396,773,345,409,638,289,823,591,494,482,74,179,203,845,350,615,452,26,769,464,807,939,735,891,439,25,819,849,710,241,799,904,987,632,205,260,337,482,120,748,235,913,426,307,200,38,539,90,358,26,913,415,229,416,757,749,937,437,423,731,388,70,902,549,721,15,957,980,422,631,304,819,785,93,193,279,785,252,349,435,865,800,977,104,17,226,955,51,141,690,159,404,806,120,240,968,454,375,485,574,54,311,333,492,954|
649,287,898,748,991,21,638,567,393,980,394,255,786,516,903,203,424,349,679,339,277,372,322,319,831,427,684,674,719,843,109,622,985,245,811,430,136,651,229,918,12,125,123,614,86,912,952,215,248,795,589,892,515,830,999,740,189,412,760,993,323,880,927,798,395,723,952,452,997,698,870,104,655,211,677,101,853,412,564,797,193,135,584,709,965,713,197,638,724,754,797,890,972,527,902,39,941,688,151,593,548,48,867,437,376,833,181,311,415,880,3,604,484,564,786,103,304,271,678,858,386,714,709,168,703,634,358,2,628,180,565,236,627,783,311,295,979,360,482,750,415,596,463,710,102,346,366,926,536,235,445,287,891,50,14,751,632,945,529,635,90,41,754,642,515,529,504,129,912,961,426,2,251,641,794,507,97,340,611,534,699,792,232,695,683,462,208,7,956,335,765,634,744,201,149,930,798,148,874,661,947,114,36,709,962,742,984,76,543,570,756,380,358,719,466,493,952,55,216,428,257,648,740,457,354,463,16,703,467,54,995,833,642,775,100,132,469,439,856,980,764,456,734,602,774,621,691,556,182,287,982,480,942,796,9,496,923,393,208,954,138,335,869,2,318,782,548,143,374,32,772,387,576,449,6,349,818,166,574,834,298,327,70,432,858,706,184,813,361,127,153,703,512,402,134,465,595,469,103,597,205,77,139,989,385,962,297,996,278,383,123,35,834,519,150,640,162,194,192,250,100,858,621,695,741,408,119,717,45,985,800,255,927,712,472,87,269,457,287,631,775,380,322,943,38,562,41,896,753,734,312,892,254,608,341,666,117,106,239,845,464,212,64,217,459,137,260,97,866,408,431,458,959,476,100,573,568,814,379,800,727,610,62,597,900,527,918,816,998,916,101,407,760,300,741,682,877,646,192,355,990,359,316,273,858,803,422,371,16,122,355,416,681,364,49,804,697,43,434,717,953,92,314,749,975,926,555,11,148,596,228,683,756,425,234,322,502,754,269,986,157,669,350,44,541,438,489,143,40,178,158,654,50,668,302,49,661,268,846,900,48,605,908,269,156,62,436,558,772,939,976,630,410,431,49,387,373,770,323,716,327,634,846,31,162,141,14,909,156,520,120,46,386,869,952,285,67,177,502,371|
883,545,770,514,635,483,332,695,441,524,597,159,824,712,896,733,691,613,963,91,553,800,199,796,546,129,321,198,624,958,50,884,808,594,367,170,3,390,696,290,698,385,450,396,294,826,237,220,302,265,596,173,637,249,198,672,349,146,832,457,736,605,735,505,480,289,693,26,474,855,909,799,33,641,680,382,380,523,300,991,895,952,839,854,92,826,332,195,764,974,286,995,831,268,643,104,380,613,874,117,664,807,57,849,191,655,570,631,265,723,646,934,371,477,501,698,928,256,701,157,24,209,303,578,228,220,969,131,540,367,945,301,763,858,503,451,316,961,694,931,938,282,145,383,117,822,263,328,873,938,41,648,243,817,989,345,483,931,233,55,511,156,840,897,862,577,713,101,771,123,897,392,287,750,476,319,227,113,446,619,981,602,358,489,460,338,176,87,245,432,91,706,360,872,318,210,624,832,867,560,28,780,724,762,545,433,528,185,447,791,741,903,558,52,408,592,607,735,472,749,628,237,418,44,184,117,620,994,851,698,500,534,504,535,958,480,563,742,492,589,500,401,822,746,26,771,224,730,374,191,998,759,93,932,165,453,618,882,89,952,305,90,828,744,278,767,701,228,866,218,778,401,12,420,144,313,544,818,319,807,983,263,548,62,100,796,86,17,713,551,906,754,10,406,620,669,491,127,872,548,860,849,933,140,144,950,42,44,371,829,112,690,270,835,5,113,374,651,412,401,714,54,798,257,389,903,815,296,154,578,161,864,140,683,185,204,531,752,844,595,287,573,483,931,743,539,688,536,149,868,751,938,170,708,795,734,288,672,273,247,306,17,381,309,964,961,346,837,77,921,430,185,412,329,910,796,811,953,205,858,536,723,205,533,296,993,950,835,485,886,93,354,238,936,313,452,452,219,830,131,303,243,143,711,691,766,375,880,170,897,98,430,620,497,497,417,887,52,931,49,456,855,934,284,688,429,979,625,602,241,238,642,158,291,297,455,507,72,182,777,986,200,807,147,435,605,238,286,429,875,461,319,129,544,587,116,623,730,629,936,361,577,924,738,632,919,39,805,469,710,510,78,533,562,173,418,432,580,307,197,27,130,98,467,124,719,746,862,741,281,667,896,48,590,635,391,902,312,551,406|
443,404,666,212,434,769,544,688,78,787,808,606,795,998,184,116,529,912,882,442,65,866,716,41,576,994,455,31,516,435,433,423,911,997,555,909,394,422,721,352,484,521,336,676,678,393,797,817,248,340,741,872,159,693,342,625,525,644,891,905,918,424,563,909,189,966,985,808,364,825,385,19,438,219,175,642,519,294,402,245,292,265,282,262,23,545,633,62,772,240,893,39,691,494,281,915,695,434,702,167,526,228,372,718,706,89,327,755,950,694,732,996,886,243,517,761,122,947,414,28,757,559,86,941,955,715,244,954,533,518,958,190,756,61,288,522,655,577,530,129,641,12,946,816,610,370,749,489,441,162,735,223,253,874,550,461,590,172,631,112,811,906,786,553,690,148,240,950,401,859,179,494,281,49,45,249,227,904,295,79,364,897,85,680,767,277,250,202,181,282,252,314,431,588,475,551,735,28,135,890,990,943,330,964,140,225,874,359,557,479,198,711,317,593,287,449,394,710,281,979,17,749,543,644,639,580,640,514,967,249,982,627,930,452,754,823,84,501,912,176,755,389,633,545,755,205,234,599,8,470,971,21,451,522,156,10,943,499,47,623,580,474,499,819,220,662,776,695,302,429,11,466,191,722,849,623,269,732,522,924,585,30,717,74,429,575,294,235,493,955,399,515,380,828,542,741,138,582,983,972,352,45,75,267,79,6,506,792,864,628,468,628,979,950,707,566,956,841,989,342,131,289,965,716,797,75,160,809,754,941,520,713,471,994,207,16,524,816,482,805,715,385,776,502,696,184,302,827,547,722,253,484,42,656,319,547,534,652,774,937,692,430,467,511,430,256,715,947,488,82,1,583,560,334,876,900,585,953,938,554,441,634,351,714,24,781,424,304,440,806,749,275,131,874,437,629,686,482,684,404,382,829,998,277,612,243,237,536,491,180,932,900,559,792,65,695,829,92,402,754,549,215,906,994,608,420,470,903,190,113,730,798,782,874,357,390,721,981,804,120,637,952,605,330,742,403,700,775,285,761,726,92,852,914,88,811,672,672,459,520,285,417,965,955,34,243,610,655,191,861,53,549,884,841,63,642,675,565,188,241,883,334,698,403,398,969,640,310,482,965,512,477,505,667,914,914,624,482,724,563|
500,317,537,505,874,405,75,156,374,17,476,573,666,421,331,608,100,811,40,753,432,787,234,672,863,422,362,534,890,162,169,147,439,554,762,136,953,542,59,930,293,708,443,428,684,649,810,122,596,119,175,944,370,59,835,190,438,881,236,759,92,868,693,895,114,38,108,162,956,355,50,17,283,306,399,181,216,489,487,198,237,731,706,528,601,453,916,724,463,166,446,842,237,925,556,262,943,843,20,310,743,505,682,51,963,496,405,168,509,302,800,210,340,487,168,823,9,411,652,69,167,865,743,53,319,669,703,348,380,500,375,300,490,564,13,598,941,592,337,935,783,6,931,234,932,956,250,692,63,723,631,743,273,255,372,753,538,90,856,780,250,448,735,984,236,9,164,183,831,887,20,550,143,771,451,140,127,689,569,443,514,415,44,956,428,623,227,198,300,819,104,645,780,228,141,896,667,174,397,36,68,465,672,505,864,172,163,686,541,739,777,177,81,252,929,399,530,876,16,526,450,239,257,3,288,672,120,959,1,776,82,511,488,166,865,775,876,375,388,123,863,191,188,536,592,704,288,734,698,24,78,268,613,535,508,127,997,450,955,960,747,669,973,907,143,369,177,624,119,144,10,838,428,33,627,122,751,601,33,884,183,493,986,797,19,573,443,876,52,741,390,341,493,706,842,406,587,128,112,422,98,124,620,43,993,503,903,445,94,175,473,15,167,677,851,384,649,229,921,735,186,866,722,422,377,340,989,415,879,833,389,711,982,756,13,561,473,519,480,851,378,291,738,11,288,386,509,811,582,784,544,25,123,699,230,44,836,463,787,679,766,494,354,509,711,666,990,16,628,300,66,954,168,572,732,869,707,574,116,741,473,570,940,512,751,265,998,815,830,864,127,765,191,736,911,975,725,430,580,680,852,988,358,663,679,454,3,737,752,598,694,277,213,885,1,612,352,446,500,346,379,786,956,25,348,505,683,911,194,786,849,888,191,102,187,319,736,692,372,791,827,506,271,854,956,851,879,494,818,505,179,961,415,702,209,251,334,641,565,909,527,166,340,611,999,906,170,541,968,469,928,701,260,98,228,282,215,1,948,456,215,221,325,68,843,310,393,264,96,670,112,920,495,370,21,525,932,975,347,390|
715,841,807,600,211,676,317,394,612,744,334,966,855,756,471,529,296,743,924,710,357,554,77,71,904,418,925,994,773,983,345,879,75,743,708,973,678,932,315,187,914,850,790,972,81,903,403,163,890,572,198,407,169,22,438,448,519,384,982,359,503,585,884,479,494,765,597,313,704,994,544,334,932,955,522,817,321,27,343,627,302,627,365,369,666,954,254,561,102,940,479,393,704,356,671,724,824,320,779,354,148,848,788,429,316,866,967,434,167,813,967,298,633,173,50,345,675,88,992,449,373,944,62,106,618,810,946,216,726,127,404,110,663,382,555,804,242,108,967,629,878,305,900,500,302,538,841,881,294,999,542,616,137,928,683,176,741,482,194,754,448,650,644,537,986,587,180,152,768,772,733,461,973,602,764,407,1,500,428,32,316,430,310,557,150,273,373,845,420,905,899,492,113,642,516,91,780,170,687,362,799,656,113,359,43,262,575,586,978,70,133,519,265,549,256,981,33,67,234,480,433,707,727,890,753,392,352,895,441,18,489,495,732,412,84,84,121,719,827,394,408,562,794,728,36,283,585,888,436,771,288,135,997,99,558,597,80,725,751,813,334,408,8,723,693,453,798,231,537,557,16,805,448,674,117,338,814,210,491,106,621,910,851,54,664,579,508,224,304,859,264,65,135,995,305,298,13,88,837,388,144,20,839,960,629,758,856,419,194,715,516,521,965,882,887,495,430,780,758,253,400,472,929,344,48,71,168,934,337,127,926,351,488,114,360,569,864,368,28,12,220,88,164,361,70,917,205,546,888,779,417,712,485,522,985,37,714,433,380,474,730,895,794,373,844,633,341,86,265,435,239,647,86,318,226,12,23,283,797,947,649,742,766,304,828,216,52,507,296,700,457,965,421,488,98,347,760,224,309,748,109,44,924,492,216,973,353,992,284,833,660,712,12,490,305,298,42,512,380,577,644,756,233,356,69,482,112,693,873,934,164,432,767,916,947,231,532,821,928,218,109,174,540,185,498,431,544,355,198,297,645,577,708,526,317,81,187,839,314,331,240,961,370,287,172,553,561,834,367,1,199,303,177,952,520,790,143,89,908,176,800,385,699,766,27,199,985,709,388,493,41,604,619,183,556,95,577,501,147,47|
778,497,236,413,354,725,773,66,765,15,354,69,390,655,325,455,436,706,997,745,865,138,150,127,806,979,53,930,458,725,640,335,581,844,904,320,57,247,111,961,613,622,829,597,489,423,207,693,190,12,516,350,239,716,811,460,713,833,377,926,848,836,242,234,552,366,27,577,152,457,65,835,94,417,938,787,826,585,736,948,160,197,869,942,163,434,412,847,681,74,93,149,68,692,943,835,51,130,294,687,958,525,36,619,476,823,394,194,449,970,367,943,677,731,889,876,281,312,223,971,73,620,510,730,284,447,346,204,559,91,96,742,817,887,338,738,395,70,756,704,636,433,733,140,573,836,646,238,376,247,117,611,182,161,618,73,208,979,145,330,151,226,878,395,821,807,466,451,588,427,670,811,655,916,357,4,899,48,280,127,630,687,840,234,687,82,552,683,483,198,332,188,626,752,873,45,909,343,710,626,982,201,49,933,971,861,821,631,734,840,710,206,714,209,967,622,638,322,587,60,874,959,457,335,69,638,60,494,882,39,633,188,971,895,861,310,10,622,698,499,524,251,725,494,839,846,936,327,736,953,665,524,371,631,495,189,266,347,673,732,116,568,804,543,213,329,599,690,136,137,155,747,607,547,421,23,50,525,581,195,12,809,514,327,524,121,630,683,801,356,350,343,712,702,288,480,910,8,236,170,247,375,255,915,776,118,137,621,425,240,355,461,201,688,253,37,245,475,212,356,149,601,167,585,32,145,288,101,916,573,743,767,860,32,472,901,998,356,859,597,60,726,540,580,360,75,601,931,924,629,447,209,776,450,544,622,237,144,919,939,363,870,696,521,212,855,169,592,373,67,185,458,133,647,461,171,439,237,290,594,398,160,611,352,891,485,203,945,33,875,275,511,86,593,740,229,734,249,982,912,507,44,84,142,678,547,158,412,648,812,641,70,918,656,760,612,317,73,94,454,71,822,156,313,688,384,653,545,222,311,768,992,772,326,414,478,878,553,278,423,830,687,806,444,823,145,166,517,336,683,720,35,597,473,293,232,247,253,638,177,588,894,201,924,703,87,511,214,453,80,127,869,463,780,307,50,766,841,707,345,467,577,651,534,318,691,766,916,817,426,237,858,420,812,303,378,38,940,586,282|
832,543,924,923,738,58,825,371,551,565,435,112,642,555,270,325,200,796,166,803,67,977,969,331,370,216,192,119,771,606,997,982,895,259,592,63,723,333,683,341,173,220,10,111,755,777,230,678,330,695,251,210,451,6,956,907,589,118,724,26,222,653,265,43,519,530,189,901,387,968,253,569,546,832,404,883,404,270,707,102,147,836,859,426,387,686,813,265,782,411,795,261,671,610,331,797,184,166,467,130,569,629,167,779,927,583,581,272,509,78,786,318,861,500,307,21,189,2,480,144,676,128,962,957,865,760,359,204,697,387,373,976,546,502,855,177,117,235,994,743,66,606,325,132,258,218,671,778,659,691,22,140,366,667,701,570,657,192,474,452,587,299,705,571,806,230,618,319,489,86,139,957,320,227,314,71,190,647,544,355,615,176,442,409,320,865,896,96,260,811,842,2,995,62,354,240,489,43,399,959,947,411,583,860,669,296,745,582,395,375,510,814,167,28,405,871,395,996,531,307,367,454,349,203,130,197,682,383,964,704,629,169,599,97,509,778,808,339,757,253,705,917,948,76,551,768,451,299,590,629,248,423,774,956,890,513,499,726,571,102,30,398,904,275,286,80,445,333,498,199,691,726,239,733,702,27,194,213,315,79,782,230,503,896,788,741,551,766,16,951,566,802,244,601,343,647,192,194,280,144,672,900,95,461,397,925,879,467,935,170,748,284,143,83,503,844,208,238,994,606,600,842,451,480,376,800,211,513,400,872,664,470,301,368,856,527,346,69,324,318,944,272,298,604,478,993,642,110,228,470,940,284,756,570,391,581,102,682,382,587,956,355,748,676,78,804,886,399,929,171,304,142,92,647,599,687,166,640,995,986,596,186,622,221,489,358,984,39,909,647,760,158,608,33,249,163,202,776,478,215,229,151,657,873,364,818,694,146,910,393,943,197,354,513,458,895,532,484,820,147,971,756,525,712,178,788,110,458,701,98,187,687,271,651,526,371,956,611,477,13,877,360,529,252,533,230,126,534,478,231,432,302,176,965,76,444,266,35,462,865,381,906,756,999,114,39,280,774,998,501,851,475,333,361,637,238,65,13,73,56,83,181,180,916,828,92,849,989,564,330,64,709,848,47,831,300,294,726,571,140|
450,624,639,322,60,893,355,701,772,708,947,357,233,203,212,653,767,154,338,353,224,617,943,621,554,805,690,974,733,823,360,56,592,885,686,327,226,328,103,980,727,997,339,179,245,369,357,83,379,232,949,167,343,441,541,942,598,524,751,65,193,88,700,948,980,985,482,593,135,112,590,783,579,181,850,814,265,786,266,884,657,408,862,61,169,512,460,652,186,112,665,271,373,735,926,78,585,819,877,635,541,255,282,744,325,695,975,407,159,924,505,20,879,728,463,739,997,358,742,938,190,898,343,353,287,940,670,682,190,241,259,792,423,726,740,73,40,838,211,982,308,994,369,367,21,443,38,631,834,115,764,599,94,28,821,156,419,851,115,187,667,160,570,301,892,426,539,44,655,683,177,348,925,832,866,311,97,372,5,617,673,490,908,589,701,389,598,314,738,50,357,271,928,314,156,415,70,784,181,539,132,953,858,91,509,687,342,160,89,339,501,169,106,644,166,362,48,122,229,990,195,91,771,904,469,553,836,29,516,717,88,723,393,530,508,590,389,593,419,860,228,251,15,199,441,310,90,114,327,336,356,243,350,393,821,50,898,563,676,245,422,96,76,92,598,334,98,186,252,705,672,572,151,28,384,785,316,767,833,281,774,225,775,160,86,589,364,873,783,926,623,518,78,209,983,535,42,725,267,235,141,400,80,508,15,222,633,711,120,71,899,859,757,501,212,961,656,954,378,87,384,871,439,79,991,757,501,926,649,866,4,702,540,237,958,152,120,711,349,311,428,326,526,675,873,171,720,633,330,370,330,726,898,594,66,331,462,167,103,650,479,596,239,260,587,344,249,952,993,137,291,42,575,189,148,493,245,275,510,540,652,894,50,791,136,942,885,277,290,721,792,513,359,617,515,101,784,908,937,717,764,244,92,339,729,268,625,655,114,692,172,636,277,630,989,31,455,632,794,281,127,493,130,927,908,714,900,525,735,488,695,963,536,793,14,653,167,84,528,382,471,651,285,645,523,135,490,463,238,804,521,490,92,824,682,152,789,620,427,486,884,8,656,104,822,500,205,127,52,110,549,983,161,508,2,730,200,708,952,455,304,957,177,256,170,764,724,249,93,56,335,174,10,486,631,831,128,150,103,239|
612,88,494,707,933,132,644,899,637,359,167,653,818,953,305,585,387,996,201,565,915,755,746,53,135,492,795,694,691,925,383,655,727,395,291,766,47,956,271,17,517,805,44,315,946,826,38,195,69,788,941,661,819,623,114,337,283,77,185,510,177,908,752,429,181,276,867,560,394,361,821,978,680,623,639,188,660,224,688,624,317,343,325,712,828,419,516,593,195,254,701,746,635,812,365,934,528,258,20,20,787,242,874,594,404,391,386,249,241,87,41,128,786,166,844,303,761,30,476,936,664,378,951,167,233,638,763,331,641,99,269,309,748,249,155,496,382,696,525,22,366,773,859,260,909,210,893,252,624,483,716,650,757,571,329,388,120,314,875,272,863,640,856,181,208,226,454,449,221,724,453,85,273,392,813,125,633,177,497,162,412,372,9,13,34,621,593,900,985,854,700,865,679,16,887,329,406,358,459,389,596,723,947,503,660,865,272,277,613,576,311,895,94,228,112,788,563,89,328,577,885,578,620,851,596,181,820,464,72,113,149,181,605,356,702,16,567,743,546,613,214,537,261,946,436,454,152,783,573,702,803,576,127,136,962,127,694,760,202,873,348,606,984,470,854,229,556,343,154,692,28,614,75,768,660,474,939,478,539,495,863,987,626,293,944,344,900,751,76,388,801,939,357,712,454,616,189,997,423,559,608,52,379,483,255,641,195,387,283,50,398,755,284,298,368,660,837,126,676,600,667,889,662,999,471,424,554,551,27,994,450,211,206,247,785,166,928,155,171,886,651,863,234,787,616,400,530,96,140,714,934,475,70,901,233,331,233,872,312,472,888,833,323,642,16,389,116,653,589,522,828,841,790,272,173,222,456,359,824,986,845,631,333,242,677,584,104,311,587,541,71,604,304,49,804,361,858,58,468,210,904,747,963,447,32,149,629,725,557,903,354,811,95,148,9,293,639,858,194,696,428,168,831,183,507,941,837,914,109,336,3,871,862,437,521,417,857,198,574,819,564,782,170,109,511,895,682,746,70,28,706,900,623,960,856,314,663,752,634,444,26,517,421,311,296,630,508,291,957,233,876,661,493,481,724,408,713,553,284,369,947,581,16,979,316,531,638,826,957,355,681,565,686,919,79,646,127,520,291,213|
551,541,422,24,514,548,532,724,584,637,476,176,349,842,643,990,638,126,91,183,665,935,941,865,103,380,920,534,604,5,270,577,232,712,951,320,75,261,363,733,411,141,668,696,891,751,49,557,737,738,612,495,409,895,921,77,93,759,340,265,997,880,441,461,154,58,706,901,701,78,522,51,821,864,202,135,241,891,195,957,608,210,56,268,397,123,597,373,921,674,853,322,311,521,758,303,724,519,370,281,485,781,771,300,135,560,527,825,582,441,408,801,649,9,811,529,143,570,464,447,979,778,279,87,789,649,16,169,866,75,467,557,10,621,132,265,819,809,390,151,912,864,91,81,307,769,247,225,942,827,754,378,623,511,827,680,206,899,674,742,271,596,229,480,763,341,336,833,649,971,749,800,291,445,423,787,186,917,691,682,994,457,230,993,730,194,102,628,437,552,747,258,856,187,766,488,380,890,332,681,238,29,613,183,961,358,208,481,632,803,634,606,235,720,771,764,667,798,290,522,458,407,241,178,907,368,271,299,311,912,811,187,565,695,61,457,194,241,142,404,143,78,683,111,139,268,795,365,279,214,373,306,23,842,709,151,211,714,958,472,592,535,35,747,703,103,569,131,348,950,315,750,73,4,129,264,216,500,185,661,400,195,173,306,394,26,844,75,81,340,299,322,242,862,517,802,287,984,419,173,32,361,816,184,908,459,224,466,404,380,595,935,667,631,439,994,453,835,536,262,640,138,597,561,675,666,963,737,360,164,172,111,354,382,61,565,460,149,755,507,356,187,261,46,36,260,600,320,804,979,441,798,695,54,9,623,221,173,222,40,917,954,158,958,719,20,577,157,117,562,613,979,132,253,820,612,337,741,935,906,989,654,487,423,214,217,171,893,149,400,535,546,321,208,691,494,527,88,151,202,592,33,160,201,912,22,357,807,599,423,224,714,162,605,801,776,674,645,223,535,446,717,613,618,283,599,54,2,347,370,253,733,90,249,320,935,181,665,273,455,773,415,855,275,608,542,631,885,397,521,660,186,205,124,975,738,121,63,802,17,432,623,833,272,129,650,738,119,921,869,918,389,344,501,238,4,428,221,623,331,774,678,307,999,392,868,668,445,804,254,560,552,277,737,10,141,442,841,320,464|
453,470,332,876,701,762,779,992,831,52,542,466,108,123,499,980,310,816,205,362,918,262,182,105,728,598,191,741,466,568,586,661,95,122,618,949,800,585,210,387,783,400,889,114,492,455,974,461,690,466,515,940,978,42,503,926,253,101,210,337,129,523,4,621,624,842,597,943,499,212,253,33,305,841,229,960,65,813,564,956,713,815,581,727,583,179,918,439,482,482,552,773,766,782,213,262,929,725,580,38,486,743,173,723,557,814,135,469,366,327,831,345,763,70,264,346,421,347,14,442,763,423,645,639,337,429,652,23,940,598,40,539,129,601,443,811,748,39,320,891,94,664,192,866,972,824,601,922,440,971,407,25,600,36,800,64,696,344,255,508,259,79,887,334,364,51,966,21,844,486,177,25,118,897,811,87,928,321,6,630,96,883,499,979,449,123,855,635,653,736,737,278,181,615,645,44,669,506,321,999,439,884,367,657,499,971,409,388,847,874,991,34,334,316,771,265,534,247,116,504,746,946,76,843,433,609,122,925,927,598,652,100,107,318,699,285,298,698,270,138,392,223,583,458,780,400,15,754,942,538,991,574,799,504,300,259,582,950,669,514,208,722,901,931,740,677,428,508,267,136,494,3,269,119,457,188,387,826,481,68,321,344,739,914,704,318,932,56,466,940,256,780,782,124,458,227,776,762,616,10,468,556,488,698,235,972,863,230,493,650,737,219,641,516,8,320,654,365,680,191,150,502,756,48,278,944,769,368,592,116,859,564,408,751,88,747,593,546,429,342,838,305,642,721,44,970,369,159,597,647,731,668,738,122,353,361,591,246,473,210,900,516,553,789,464,676,926,577,653,672,299,685,442,314,643,234,545,909,169,88,974,629,851,406,41,96,206,774,200,757,452,483,484,974,673,478,314,36,449,902,262,374,619,310,723,15,898,699,826,874,927,281,594,895,854,980,891,778,284,681,995,670,130,17,746,199,339,658,637,719,445,703,541,294,56,184,512,295,966,694,652,225,213,60,826,789,671,351,813,38,364,369,564,871,329,339,299,363,837,810,395,678,931,22,418,807,378,11,487,824,288,285,469,938,560,457,833,764,260,349,942,557,331,5,290,474,127,652,543,743,728,153,137,774,896,524,374,805,744,364|
128,708,694,396,988,179,789,470,793,674,463,880,22,383,335,897,34,910,748,452,189,389,411,999,200,893,262,340,42,147,566,33,137,462,640,815,288,459,999,711,636,774,201,940,46,979,93,363,785,517,551,475,186,619,269,953,287,803,627,997,899,643,297,869,447,365,668,848,365,744,284,284,266,156,22,53,225,10,503,444,400,946,371,461,155,739,572,958,306,168,744,427,491,431,586,259,70,138,835,64,888,682,600,351,370,853,352,139,422,798,398,498,577,526,683,497,880,166,51,129,779,120,359,912,277,237,216,239,466,397,195,599,913,298,378,577,250,577,660,582,904,708,944,104,809,399,978,78,603,695,36,329,321,383,395,406,528,258,805,626,95,362,254,413,305,933,379,467,559,912,167,349,567,910,458,474,497,331,373,959,243,115,250,514,528,859,879,877,952,659,164,58,321,156,269,763,808,327,202,610,107,168,70,625,929,783,160,850,717,662,178,691,789,826,307,466,257,145,520,53,189,638,164,670,846,708,891,792,121,767,854,234,355,887,284,811,263,14,680,149,247,684,448,266,638,485,146,700,585,568,271,534,475,410,72,777,608,552,130,465,987,356,413,82,484,316,772,33,847,241,490,982,967,642,391,704,449,606,309,308,177,940,667,939,551,921,334,628,84,590,768,301,547,431,434,785,204,951,186,481,557,266,401,32,164,152,660,246,847,943,257,283,293,37,867,56,409,59,921,783,752,504,876,107,267,396,874,337,657,742,381,692,569,87,882,158,254,847,899,891,746,41,102,884,496,379,617,154,214,612,560,178,526,79,466,39,489,929,202,798,887,415,992,234,650,142,711,607,441,503,496,216,366,24,406,458,447,990,929,133,911,373,44,699,859,880,744,532,337,126,570,133,297,591,187,388,840,560,190,112,460,891,185,898,466,10,800,796,754,66,600,879,664,419,794,487,11,43,896,111,414,846,752,703,126,287,416,261,445,775,306,725,88,1,100,539,72,216,380,73,488,71,366,730,107,891,216,826,775,130,682,678,406,322,261,875,595,495,925,613,922,541,216,283,330,156,177,959,728,209,260,226,422,657,41,219,126,198,615,527,28,405,613,884,134,170,667,385,822,827,663,570,902,973,736,558,375,321,169,73|
883,831,735,383,609,908,96,550,638,612,118,234,975,519,344,286,322,130,429,102,211,54,880,498,165,731,378,263,104,592,606,773,738,179,904,302,34,869,95,271,222,384,160,792,661,161,749,253,934,455,103,47,600,243,419,308,709,471,825,973,878,850,909,915,278,519,967,711,715,262,212,614,844,277,933,604,224,535,652,815,660,895,997,584,303,294,607,570,833,217,289,577,115,485,401,929,340,822,526,850,445,223,891,639,185,881,907,473,409,277,708,5,126,929,73,712,762,450,177,768,783,66,947,809,946,300,388,246,364,5,147,796,748,953,77,126,466,646,827,608,284,620,797,25,235,791,588,586,967,100,709,96,809,781,294,993,881,346,320,583,850,328,351,869,903,162,939,628,745,967,286,712,23,845,782,385,545,518,371,271,708,374,180,234,155,412,218,608,279,71,721,885,913,612,533,399,805,374,422,359,257,114,384,204,16,956,571,747,731,608,634,697,523,520,519,363,178,347,40,712,409,536,348,599,129,535,54,298,791,618,224,278,907,412,15,746,631,148,757,154,793,393,17,424,741,957,767,816,603,364,95,530,583,450,8,971,95,97,248,55,697,697,343,625,132,148,290,698,195,958,554,452,485,504,205,209,667,110,810,539,916,170,204,824,817,442,647,116,540,313,923,743,172,183,429,21,505,39,252,948,484,889,477,711,16,248,937,625,333,836,979,299,144,777,944,560,955,303,550,544,781,857,272,924,836,167,65,492,156,92,835,921,902,671,334,114,847,321,646,428,197,490,805,959,835,549,505,165,887,250,185,118,822,151,428,790,758,632,494,717,482,999,577,529,134,723,631,800,729,17,467,879,280,237,941,494,963,993,240,99,141,885,856,65,477,838,82,521,323,272,199,528,450,247,884,551,912,637,218,96,880,638,651,422,757,79,556,919,224,184,552,972,268,72,151,827,589,187,464,55,693,368,837,95,845,7,502,53,332,256,524,354,36,450,893,912,383,323,607,728,537,785,457,163,451,465,990,832,456,366,275,423,695,69,613,946,371,543,56,810,612,226,934,117,475,579,993,248,942,829,563,450,345,860,186,261,785,889,680,45,72,354,466,497,625,355,550,514,638,650,532,719,533,972,100,464,384,238,421,99|
766,721,707,308,392,265,708,472,432,198,204,801,969,376,222,628,673,498,719,821,211,228,263,296,888,676,996,874,612,803,821,15,620,322,510,803,422,128,476,867,366,649,411,776,869,953,458,184,321,65,137,688,387,379,944,67,534,768,983,64,572,541,825,852,720,112,721,159,615,106,528,708,633,359,508,466,280,853,318,91,206,381,394,780,174,112,803,213,431,147,835,371,461,60,514,303,489,744,673,340,249,391,15,680,568,738,184,6,566,911,705,896,699,525,651,317,668,793,664,873,788,475,209,104,131,245,773,869,269,846,258,662,223,449,121,959,678,976,403,405,287,818,631,278,824,270,735,848,835,293,107,218,174,768,371,655,759,911,999,483,17,1,781,510,730,669,543,719,920,486,244,789,749,136,241,315,468,850,5,706,651,21,749,399,67,153,514,352,481,756,948,821,836,800,774,121,368,108,370,979,879,139,657,753,429,957,28,279,840,898,682,880,297,360,238,200,702,863,280,946,317,572,681,658,27,327,711,248,586,867,179,646,895,433,317,274,634,75,889,675,425,467,305,80,810,68,503,63,415,867,971,110,179,16,15,81,532,513,710,473,381,446,447,929,845,594,777,517,337,216,415,377,685,978,579,853,184,940,297,845,152,407,687,724,650,864,78,205,484,999,377,960,248,543,160,135,410,689,563,865,232,117,67,913,288,453,508,322,56,396,740,976,169,87,213,432,169,204,6,177,772,57,883,484,987,251,763,815,283,504,893,781,619,41,845,17,295,738,548,860,198,200,434,85,211,53,268,358,915,962,320,962,892,281,372,815,701,76,773,987,142,281,970,745,133,837,173,557,949,698,76,986,368,48,871,221,170,614,238,512,811,312,893,242,804,162,941,242,601,545,69,676,110,220,394,558,177,30,92,264,700,361,61,789,284,678,941,433,388,885,736,476,58,80,970,278,610,53,985,877,16,463,300,592,292,567,760,39,997,417,656,28,429,777,116,915,600,928,18,685,93,532,38,120,530,136,327,197,342,754,115,77,792,161,622,313,584,664,120,496,160,286,893,83,687,276,995,711,454,693,205,278,204,898,214,168,513,702,168,480,464,754,205,694,824,576,490,305,29,212,437,458,969,196,43,639,529,61,698,235|
533,744,153,70,93,170,405,673,885,607,642,275,223,99,482,637,888,744,918,968,935,990,959,554,275,613,894,833,968,488,9,818,346,35,215,116,334,330,160,330,141,743,182,994,347,345,799,997,270,641,875,828,606,950,235,41,574,899,456,747,214,647,56,37,162,298,179,695,124,392,572,125,960,742,757,707,677,119,485,938,283,780,849,87,864,171,654,773,809,518,846,25,67,136,749,295,758,237,390,420,194,785,632,560,914,495,792,771,761,154,429,285,363,283,590,455,134,82,991,695,951,409,903,697,927,916,236,287,820,801,465,34,336,206,892,71,27,682,852,337,814,231,295,393,280,12,584,831,906,438,426,129,85,127,30,812,205,638,9,455,359,521,257,56,524,448,139,146,838,257,834,456,304,379,261,993,397,405,610,753,442,179,972,254,47,773,67,407,716,428,70,693,32,410,655,615,460,775,568,984,282,631,731,170,273,968,116,650,503,277,574,999,38,953,898,356,144,234,730,514,746,187,535,401,992,36,924,88,745,56,428,823,496,190,948,717,224,651,836,734,180,587,390,905,204,778,862,338,496,424,367,586,141,543,386,350,143,804,843,373,806,558,494,609,265,883,525,320,802,932,844,536,707,969,146,732,235,203,380,167,293,277,616,29,555,485,339,130,810,826,831,491,394,243,698,123,557,256,484,430,341,790,129,309,761,734,495,106,759,15,856,248,25,426,533,350,259,139,547,422,287,93,221,414,389,629,54,146,124,389,267,372,623,656,53,926,721,610,707,409,844,437,10,426,250,887,651,139,608,891,361,843,716,865,868,614,408,451,633,296,885,143,929,649,469,40,139,848,431,373,827,109,332,493,886,335,716,794,505,375,726,92,746,464,397,221,568,299,985,353,678,129,263,975,461,582,958,796,615,17,289,429,567,501,713,814,990,624,610,118,46,355,727,843,251,547,194,44,896,352,846,487,949,929,807,79,452,735,328,361,183,861,979,882,642,972,592,164,315,804,589,462,707,60,872,709,424,433,924,767,645,542,198,522,896,730,600,622,229,535,199,252,911,123,193,792,627,562,136,530,507,260,645,607,660,815,386,577,945,875,980,463,98,626,814,363,257,172,345,264,664,447,987,539,763,813,178,895,397,350|
165,924,528,164,10,461,347,917,931,265,966,982,450,259,886,803,65,17,663,953,257,795,26,682,912,235,865,510,582,650,769,711,668,268,556,747,84,258,390,555,629,276,847,297,850,992,144,942,917,630,432,127,111,722,772,899,907,479,608,182,467,918,755,518,775,242,973,915,203,329,754,961,146,767,960,405,1,133,376,876,894,198,937,437,846,347,186,357,236,535,207,974,848,764,205,215,856,708,718,517,360,4,915,621,581,442,329,701,971,849,946,409,669,179,711,142,208,360,956,723,272,324,678,226,330,960,626,566,583,873,832,205,650,356,32,789,635,354,330,194,141,326,363,645,477,784,21,542,296,19,368,986,369,253,760,749,696,252,256,845,255,786,265,81,617,242,4,436,761,816,878,909,833,473,546,861,593,468,718,868,745,415,787,257,27,204,382,672,18,48,461,108,300,105,964,97,140,945,851,963,468,232,22,808,145,699,510,854,319,277,733,127,22,288,211,199,416,528,785,927,385,728,370,154,29,364,196,378,500,539,307,389,267,961,541,173,354,309,522,804,638,408,499,245,842,61,619,576,559,777,618,514,244,183,991,157,251,303,999,395,75,87,489,812,393,636,28,119,326,525,642,434,248,35,675,831,78,285,421,360,782,216,498,825,382,630,33,757,897,719,670,770,955,803,992,190,902,72,973,713,344,571,854,850,608,515,864,161,925,291,518,433,726,917,498,503,420,411,244,865,928,617,153,450,838,90,965,873,380,488,515,169,514,952,938,802,429,144,292,852,727,975,818,481,342,269,408,534,761,969,791,53,933,994,24,844,142,540,467,350,182,505,448,706,620,750,190,824,584,444,17,456,907,606,858,278,711,471,917,306,204,533,345,612,919,377,536,327,317,561,376,702,462,439,446,758,544,884,97,754,296,535,413,19,243,488,260,802,557,590,338,750,736,611,129,688,945,354,181,576,88,42,96,302,438,655,728,242,782,784,706,177,182,792,391,530,921,667,514,21,606,921,824,541,151,749,636,252,297,669,252,8,868,638,741,783,470,776,2,388,129,107,256,814,243,729,778,861,900,772,645,122,393,505,702,390,574,532,696,480,572,625,985,483,472,13,592,936,520,574,526,893,653,283,258,126,715,19,725,424|
149,18,963,528,235,545,650,566,703,139,355,631,505,258,545,779,864,883,495,503,978,650,800,421,580,844,110,838,660,49,591,398,331,627,568,230,136,38,64,425,34,977,768,39,627,314,632,446,425,935,366,800,142,438,138,594,422,803,130,457,27,167,618,365,526,876,210,746,650,301,240,799,306,339,189,129,54,226,397,204,26,167,500,683,938,681,719,72,826,301,951,326,470,421,983,886,801,341,454,195,849,802,549,80,28,486,260,727,557,84,613,38,512,908,244,237,171,892,8,936,546,112,683,767,827,269,214,399,526,179,897,351,550,629,664,339,338,151,385,198,769,846,222,901,649,614,592,710,304,797,255,922,426,198,342,865,606,383,52,415,557,247,92,387,649,108,904,984,198,239,674,588,359,947,449,464,881,801,764,208,861,157,186,839,164,509,765,958,165,535,500,266,806,193,841,823,814,601,256,872,358,98,574,894,840,193,523,817,463,995,861,748,542,515,887,666,313,759,307,858,627,230,93,575,506,956,484,137,799,272,233,417,190,569,23,386,670,896,465,415,234,985,564,193,615,144,891,491,834,320,423,603,516,47,67,695,322,117,642,697,7,298,497,171,336,284,38,339,131,630,593,340,589,249,351,682,177,704,514,493,110,97,800,542,918,617,338,265,254,351,242,315,758,934,285,609,339,286,886,166,840,59,483,200,229,341,720,83,418,492,283,489,159,858,443,298,551,203,423,122,91,964,471,288,904,984,330,553,88,631,179,166,420,467,165,336,404,810,187,643,327,374,940,538,82,911,977,86,935,690,238,548,815,101,552,934,114,318,625,529,258,807,711,337,798,194,542,518,490,551,715,408,183,722,423,356,396,11,505,240,863,180,919,953,61,939,869,92,562,702,514,114,413,858,961,710,276,774,76,92,112,753,476,481,852,471,81,725,197,547,424,176,283,384,165,592,348,962,32,701,723,51,891,432,494,735,981,459,604,366,806,398,535,818,292,643,82,953,349,903,461,209,36,546,351,153,710,152,47,5,233,840,829,130,19,821,510,115,187,929,669,927,122,465,146,347,605,830,565,60,479,160,7,22,681,220,227,609,323,260,678,335,635,460,612,880,496,921,156,185,736,322,648,446,748,376,506,452,364,85|];